Valuair là hãng hàng không giá rẻ đầu tiên bắt đầu hoạt động ở Singapore, dù một sô người không đồng ý như thế nếu theo các định nghĩa khác. Hãng có chuyến bay đầu tiên vào ngày 5 tháng 5 năm 2004, nguồn tài chính từ các nhà kinh doanh địa phương và có chuyên môn chuyên sâu của một cựu tổng giám đốc điều hành của hãng Singapore Airlines.

Vào ngày 24 tháng 7 năm 2005, Jetstar Asia Airways và Valuair và Qantas đã được sáp nhập để tạo ra hãng Orange Star, sự hợp nhất lớn của ngành hàng không giá rẻ đầu tiên ở Đông Nam Á. Jetstar Asia Airways và Valuair cho rằng họ sẽ tiếp tục hoạt động trên các tuyến bình thường của mình dưới nhãn hiệu riêng của họ in the meantime, với ít hoặc không có thay đổi dịch vụ do mình cung cấp. Tổng giám đốc điều hành của Qantas và chủ tịch hội đồng quản trị của Jetstar Asia Geoff Dixon làm chủ tịch của công ty mới. Tổng giám đốc điều hành của Jetstar Asia Ken Ryan được bổ nhiệm làm tổng giám đốc điều hành của cả hai hãng hàng không. Công ty mới sẽ nhận được một lượng vốn mới 50 triệu dollar Singapore, chủ yếu là từ Qantas cung cấp. Các cổ đông của Valuair, bao gồm người kỳ cựu trong ngành kinh doanh hãng hàng không Lim Chin Beng, Malaysia's Star Cruises và Asiatravel.com, hiện đã trở thành cổ đông nhỏ trong công ty được sáp nhập.